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CLAIMS 

What is claimed is: 



1 1 . A method for managing the processing of commands issued on a 

2 bus via a plurality of agents, comprising: 

3 allocating ownership of the bus to the plurality of agents based on a 

4 predetermined bus arbitration order; 

q 5 queuing agent identifiers of the agents that issued commands which 

Iirj 6 were retried due to unavailable processing resources; and 
W 7 granting command processing priority of the processing resources to 

m 8 agents corresponding to the queued agent identifiers relative to other agents 

9 having ownership of the bus in accordance with the predetermined bus arbitration 

^ 1 0 order, 
fu 

pi 1 2. The method of Claim 1 , further comprising issuing retry responses 

^ 2 for commands issued by the other agents to avail the processing resources to the 

3 agents corresponding to the queued agent identifiers. 



1 3. The method of Claim 1 , wherein granting command processing 

2 priority of the processing resources further comprises granting command 

3 processing priority to the agents corresponding to the queued agent identifiers in 

4 an order in which the queued agent identifiers were queued relative to each other. 

1 4. The method of Claim 1 , wherein queuing agent identifiers comprises 

2 queuing the agent identifiers in a first-in, first-out fashion. 
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1 5. The method of Claim 4, wherein granting command processing 

2 priority of the processing resources comprises granting command processing 

3 priority to the agents corresponding to the queued agent identifiers in the first-in, 

4 first-out fashion. 

1 6. The method of Claim 1 , wherein granting command processing 

2 priority of the processing resources comprises always granting command 

3 processing priority to the agents corresponding to the queued agent identifiers 

4 relative to the other agents having ownership of the bus. 

1 7. The method of Claim 1 , wherein granting command processing 

2 priority of the processing resources comprises granting command processing 

3 priority to the agents corresponding to the queued agent identifiers relative to the 

4 other agents having ownership of the bus in accordance with a predefined 

5 fairness algorithm. 

1 8. The method of Claim 1 , further comprising regulating the command 

2 processing priority between the agents corresponding to the queued agent 

3 identifiers and the other agents having ownership of the bus. 

1 9. The method of Claim 8, wherein regulating the command processing 

2 priority comprises selectively granting the command processing priority of the 

3 processing resources to agents corresponding to the queued agent identifiers 

4 relative to the other agents having ownership of the bus. 

1 1 0. The method of Claim 9, wherein selectively granting the command 

2 processing priority comprises disregarding the granting of the command 



3 processing priority to the agents corresponding to the queued agent identifiers 
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relative to the other agents having ownership of the bus in accordance with a 
configurable pattern. 

1 1 . The method of Claim 1 , further comprising imposing queue entry 
rules on the agent identifiers of the agents that issued commands which were 
retried, and wherein queuing the agent identifiers comprises queuing only those 
agent identifiers complying with the queue entry rules. 

12. The method of Claim 11, wherein imposing queue entry rules 
comprises prohibiting queuing the agent identifiers associated with commands 
that were retried if the agent identifier has already been queued. 

13. The method of Claim 1 1, wherein imposing queue entry rules 
comprises prohibiting queuing the agent identifiers associated with commands 
that were retried if the processing resources are currently processing a command 
for the corresponding agent. 

14. A method for managing the processing of commands issued on a 
bus via a plurality of agents, comprising: 

allocating bus ownership to the plurality of agents based on a 
predetermined bus arbitration cycle; 

determining whether processing resources are available to process 
the commands issued by the agents that have been granted bus ownership; 

initiating a retry for the commands that were not processed due to 
unavailable processing resources; 

queuing agent identifiers corresponding to each of the agents in 
which a retry was initiated; and 
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overriding the predetermined bus arbitration cycle and processing 
the commands associated with the agent identifiers that have been queued. 



1 15. The method of Claim 1 4, further comprising adjusting a ratio in 

2 which the commands issued according to the predetermined bus arbitration cycle 

3 and the commands associated with the queued agent identifiers will be 

4 processed. 

1 16. The method of Claim 15, wherein adjusting the ratio comprises 

5 2 selectively processing the commands issued according to the predetermined bus 

f ;~ 3 arbitration cycle and the commands associated with the queued agent identifiers 

CO 4 in accordance with a configurable fairness parameter. 

Cm 

1 1 7. The method of Claim 16, wherein the configurable fairness 

H 2 parameter is a count representing a number of times in which the processing of 

rij 3 the queued agent identifiers will be not be allowed to override the predetermined 

% 4 bus arbitration cycle. 

w 

** 

1 18. The method of Claim 14, wherein overriding the predetermined bus 

2 arbitration cycle comprises allowing processing of the commands associated with 

3 the queued agent identifiers vis-a-vis the commands issued on the bus in 

4 accordance with the predetermined bus arbitration cycle. 

1 19. The method of Claim 14, wherein initiating a retry for the commands 

2 that were not processed comprises issuing a retry response in response to 

3 determining that the processing resources are unavailable. 
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1 20. The method of Claim 14, further comprising imposing queue entry 

2 rules on the agent identifiers corresponding to the agents in which a retry was 

3 initiated, and wherein queuing the agent identifiers comprises queuing only those 

4 agent identifiers complying with the queue entry rules. 

1 21 . The method of Claim 14, wherein the processing resources 

2 comprise at least one read thread. 

1 22. The method of Claim 14, wherein the processing resources 

2 comprise at least one write thread. 

1 23. A method for managing the processing of commands issued on a 

2 bus via a plurality of agents, comprising: 

3 allocating ownership of the bus to the plurality of agents based on a 

4 predetermined bus arbitration order; 

5 queuing agent identifiers identifying the agents that issued 

6 commands which were retried due to unavailable processing resources; 

7 granting command processing priority of the processing resources to 

8 agents corresponding to the queued agent identifiers relative to other agents 

9 having ownership of the bus in accordance with the predetermined bus arbitration 

10 order; and 

1 1 controlling a frequency in which the command processing is granted 

12 priority to the agents corresponding to the queued agent identifiers relative to the 

13 other agents having ownership of the bus. 

1 24. The method of Claim 23, wherein controlling a frequency comprises 

2 regulating the frequency at which the queued agent identifiers are granted 

3 command processing priority. 
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1 25. The method of Claim 24, wherein regulating the frequency at which 

2 the queued agent identifiers are granted command processing priority comprises 

3 enabling the queued agent identifiers to be output from a queue for processing 

4 after a predetermined number of valid queued agent identifiers have been passed 

5 over for processing. 

1 26. The method of Claim 25, wherein enabling the queued agent 

2 identifiers to be output from a queue for processing comprises: 

3 comparing a predetermined pass over count to a current pass over 
Jj 4 count; 

□ 5 incrementing the current pass over count each time a valid queued 

fjjj 6 agent identifier has been passed over for processing; and 
Jf; 7 enabling the queued agent identifiers to be output from the queue 

M 8 when the current pass over count reaches the predetermined pass over count. 

y 1 27. A cooperative arbitration and processing resource allocation system, 

h 2 comprising: 

D 

£ 3 (a) an established-order arbiter for allocating bus ownership among a 

4 plurality of bus agents; 

5 (b) a processing fairness module, comprising: 

6 (i) a queue to store bus agent identifiers (IDs) corresponding to 

7 bus agents that issued commands which were subjected to a retry due to 

8 unavailable processing resources; 

9 (ii) a queue output throttle to adjust an availability of a valid bus 

10 agent ID at an output of the queue; 

1 1 (c) an override module coupled to the established-order arbiter and the 

12 processing fairness module to grant command processing priority of the 

13 processing resources to either the bus agents corresponding to valid bus agent 
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IDs or to the bus agents that have been granted bus ownership, depending on 
whether the valid bus agent ID at the output of the queue is available as 
determined by the queue output throttle. 

28. The cooperative arbitration and processing resource allocation 
system as in Claim 27, wherein the queue output throttle comprises: 

a maximum starvation register to store a predetermined number of 
valid bus agent IDs that will be passed over for processing; 

a current starvation register to store a current number of valid bus 
agent IDs that have been passed over for processing; and 

a compare module coupled to the maximum starvation register and 
the current starvation register to compare the current and predetermined numbers 
of valid bus agent IDs that have been passed over for processing, and to output 
an availability indicator to indicate the availability of the valid bus agent ID. 

29. The cooperative arbitration and processing resource allocation 
system as in Claim 28, further comprising an incrementing module coupled to the 
current starvation register to increment the current starvation register each time 
that the valid bus agent ID has been passed over for processing. 

30. The cooperative arbitration and processing resource allocation 
system as in Claim 29, further comprising a reset module coupled to the current 
starvation register to reset the current starvation register upon the output of the 
availability indicator. 

31 . The cooperative arbitration and processing resource allocation 
system as in Claim 28, wherein the maximum starvation register comprises an 
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3 input to receive the predetermined number of valid bus agent IDs that will be 

4 passed over for processing. 

1 32. The cooperative arbitration and processing resource allocation 

2 system as in Claim 27, further comprising a fairness entry validation module to 

3 prohibit entry of the bus agent IDs onto the queue that do not comply with one or 

4 more predetermined queue entry rules. 

1 33. A system for allocating command processing resources, comprising: 

2 (a) a plurality of bus agents each capable of issuing commands; 

3 (b) an input/output (I/O) bus coupled to each of the bus agents to 
W 4 facilitate transfer of the commands; 

jjjj 5 (c) a memory bus to facilitate transfer of the commands to and from a 

6 memory; and 

7 (d) an I/O bridge module to interface the I/O bus and the memory bus, 

8 wherein the I/O bridge module comprises: 

9 (1 ) an established-order arbiter for allocating bus ownership 

10 among a plurality of bus agents; 

11 (2) a processing fairness module, comprising: 

12 (i) a queue to store bus agent identifiers (IDs) 

13 corresponding to bus agents that issued commands which were 

14 subjected to a retry due to unavailable processing resources; 

15 (jj) a queue output throttle to adjust an availability of a 

16 valid bus agent ID at an output of the queue; and 

17 (3) an override module coupled to the established-order arbiter 

18 and the processing fairness module to grant command processing priority 

19 of the processing resources to either the bus agents corresponding to valid 

20 bus agent IDs or to the bus agents that have been granted bus ownership, 
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21 depending on whether the valid bus agent ID at the output of the queue is 

22 available as determined by the queue output throttle. 

1 34. The system as in Claim 33, further comprising a plurality of the I/O 

2 buses, each coupled to a different plurality of the bus agents, and wherein the I/O 

3 bridge module comprises an established-order arbiter, a processing fairness 

4 module, and an override module for each of the plurality of the I/O buses. 

1 35. A cooperative arbitration and processing resource allocation system 

H- 2 for managing the processing of commands issued on a bus via a plurality of 

£3 

0 3 agents, comprising: 

[Jj 4 means for allocating ownership of the bus to the plurality of agents 

^ 5 based on a predetermined bus arbitration order; 

M 6 means for queuing agent identifiers of the agents that issued 

7 commands which were retried due to unavailable processing resources; and 

Uj 8 means for granting command processing priority of the processing 

1 y 

H 9 resources to agents corresponding to the queued agent identifiers relative to 

P 10 other agents having ownership of the bus in accordance with the predetermined 

11 bus arbitration order. 

1 36. The cooperative arbitration and processing resource allocation 

2 system, further comprising means for controlling a frequency in which the 

3 command processing is granted priority to the agents corresponding to the 

4 queued agent identifiers relative to the other agents having ownership of the bus. 
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